On the verification of hybrid DEVS models
نویسندگان
چکیده
Hybrid systems (those where continuous and discrete phenomena interact) can be found in many natural and artificial systems. For example, real-time embedded systems usually include discrete-event controllers interacting with a continuous plant. Verifying such real-time systems for correctness is of utmost importance, as results of incorrect behavior could be catastrophic. Although Modeling and Simulation is one of most used tools to study such hybrid real-time systems, they lack of a robust formal mechanism for checking the correctness of the system. Here, we introduce a new verification method, based on RTA-DEVS, hybrid Timed Automata and the QSS method, which allows verifying real-time hybrid systems modeled by DEVS formalism.
منابع مشابه
Equivalent Semantic Translation from Parallel DEVS Models to Time Automata
Dynamic reconfigurable simulation based on Discrete Event System Specification (DEVS) requires efficient verification of simulation models. Traditional verification method of DEVS model is based on I/O test in which a DEVS model is regarded as a black box or a grey box. This method is low efficient and insufficient because input samples are often limited. This paper proposes a formal method whi...
متن کاملHybrid systems modeling and verification with DEVS (WIP)
Hybrid systems (where continuous and discrete phenomena interact) are found in many natural and artificial systems. An important example, real-time embedded systems usually include discrete-event controllers interacting with a continuous plant. Verifying these real-time systems for correct behavior is of utmost importance, as results of incorrect behavior are usually catastrophic. To complement...
متن کاملPrinciples of Discrete Event System Specification model verification
Real-time systems modeling and verification is a complex task. In many cases, formal methods have been employed to deal with the complexity of these systems, but checking those models is usually unfeasible. Modeling and simulation methods introduce a means of validating these model’s specifications. In particular, Discrete Event System Specification (DEVS) models can be used for this purpose. H...
متن کاملTowards the Verification and Validation of DEVS Models
The creation of a simulation model, like the creation of any software product, is guided by principles and procedures that have been reasonably well established within the software engineering community. In the context of a simulation, we need to be able to characterize the dynamic behavior of the system, and such characterization should be expressed in a format that is as clear and unambiguous...
متن کاملImplementation of Hybrid Systems Described by DEV&DESS in the QSS Based Simulator PowerDEVS
In this article, a method for implementing hybrid models, formulated as DEV&DESS, in the QSS based simulator PowerDEVS is presented. PowerDEVS is actually a pure DEVS simulator. However, it is specialised for simulating continuous Models (DESS) using QSS (Quantized State System) to translate them into discrete event models (DEVS). Therefore, it is perfectly suited for the simulation of hybrid m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012